Contractivity of positive and trace preserving maps under L p norms 
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We provide a complete picture of contractivity of trace preserving positive maps with 
respect to p-norms. We show that for p > 1 contractivity holds in general if and only if 
the map is unital. When the domain is restricted to the traceless subspace of Hermitian 
matrices, then contractivity is shown to hold in the case of qubits for arbitrary p > 1 and in 
the case of qutrits if and only if p = 1, oo. In all non-contractive cases best possible bounds 
on the p-norms are derived. 



I. INTRODUCTION 



This paper deals with the following question: 

Given a positive and trace preserving linear map T between 
matrix spaces, when is T contractive with respect to the p- 
norm, with 1 < p < oo ? 
T hls probl e m ^ c„ me up in s^a! _ b recent y e 0r , Fo r msta „ee, O,^ fl, ta his 
investigation of the superselection structure of dynamical semigroups, needs as a starting point the 
fact that a 2-positive map that is contractive with respect to both the trace and operator norm is 
also contractive with respect to the Hilbert-Schmidt norm. The same result is needed by Raginsky 
in in the study of entropy production of a quantum channel. In the context of quantum 
information this question arose again in 12], in the study of entanglement measures. It is shown 
there that any distance (in the space of matrices) that is contractive under completely positive 



trace preserving maps gives rise to a "suitable" entanglement measure. Their conjecture that the 
Hilbert-Schmidt norm is such a distance was disproved soon later by Ozawa in In Nielsen 
stated (without proof) that the Hilbert-Schmidt distance is contractive in the space of qubits, 
with respect to any completely positive trace preserving map. He also encouraged further study 
of this problem. Recently, the fact that a completely positive trace preserving map is contractive 
with respect to the trace norm was used in [13] in the context of condensed matter theory in a 
theoretical justification for the high accuracy of renormalization group algorithms. 

Motivated by the appearance of the above question in so many different areas of physics, we 
will try in this note to give a complete picture of the solution. We will first study the general case 
and then restrict the domain of the maps to the traceless hyperplane. 



II. THE GENERAL CASE 



r 



In the following M n will denote the space ofnxn matrices. A linear map T : A4 n — ► M 
is called positive if it maps positive semi-definite matrices to positive semi-definite matrices, trace- 
preserving if tiT(A) = ti A for all A £ M n , an d unital if T(l) = 1. It is easy to see that T is 
trace-preserving if and only if its adjoint T* : A4 r — * A4 n is unital, and that T is positive if and 
only if T* is positive. 

The p-norm (we will assume always 1 < p < oo) of a matrix A is defined as (tr |j4| p ) 1//p = 



(Ei^i)^i where the Aj are the singular values of A (i.e., the eigenvalues of \A\ = s/A*A). We 
write Sp for M. n endowed with the p-norm. For T : M. n — ► Ai r , we use ||T|| p _ p to denote the 
operator norm of T when we consider the p-norm in both the original and the final space, i.e., 



\\T(A)\\ P 
AeM n \\A\\p 



\T\\p— p = sup — —- — . T is called contractive under the p-norm if ||T|| P _ P < 1. Our first result 



is 



1— - 

Theorem II. 1. IfT : Ai n — ► M T is positive and trace preserving, then ||T|| p _ p < n p . 

Moreover, the bound n f is attained when T is the the trace operator tr : A4 n — > C (which 
is completely positive and trace preserving). 

The main ingredient in the proof is a non-commutative version of the Riesz-Thorin Theorem. 

n n 

(See |K or Section IX.4 of [JJ.) We will also use a theorem of Russo and Dye |2l Corollary 2.9]. 
Theorem II. 2 (Non-commutative Riesz-Thorin). IfT : M n — ► M r is a linear map, then 



Theorem II.3 (Russo-Dye). If T : M 



n 



M. r is positive, then \\T 



oo— oo — 



T(l)|| 



OO • 



Proof. To prove Theorem lII.ll first note that under its hypotheses, T* is positive and unital. Then 
Theorem III. 31 implies that HT*!!^.^ = |[T n|t (l)|| 00 = ||l||oo = 1- Hence, using the duality (Sf)* = 
S^, we can conclude that ||T||i_i = 1. Moreover, HTHoo-oo = HT^l)]^ < [|T(l)||i = ||l||i = n. 



We used the fact that when T is trace preserving, then T positive implies ||T||i_i = 1. In |9|, 
Proposition 2.11] it is shown that for T trace preserving, T is positive if and only if ||T||x-i = 1. 

When T is positive, trace preserving and unital the argument used to prove Theorem III. 11 shows 
that ||T|| i_i — IITHoo—oo — 1. Then Theorem III. 21 implies that T is contractive for all p-norms. 
The next Theorem shows that this is an equivalence. 

Theorem II. 4. IfT : Ai n — > A4 n is positive and trace preserving, the following are equivalent: 



i) ||T(l)|| p < nv for some 1 < p < oo. 
ii) T is unital. 

Hi) T is contractive for the p-norm for every 1 < p < oo. 

iv) T is contractive for the p-norm for some 1 < p < oo. 

Proof. It only remains to prove that (i) =^ (ii). To do this, let (Aj)" =1 denote the eigenvalues of 
T(l). Since T is positive, Aj > 0; and since T is trace-preserving, ^ A, = trT(l) = tr 1 = n. 
Holder's inequality can then be used to conclude that ^ \\ > n with equality if and only if Aj = 1 



for all i. But, by assumption, ||T(1)|| P < for some p > 1. Thus, we must have equality so that 



The hypothesis that T is both unital and trace-preserving can only be satisfied when r = n. In 
that case, when T is trace-preserving, but not unital, it follows that ||T||p_p > 1. When n ^ r, this 



complementary channel defined in |3j and From the results in |2| one can find depolarizing 
channels T^ cp such that u p (Tde P ) < 1. To see this let fi = in eq. (5.4) in 2]. Since /u = ^j-j- 
is the boundary between depolarizing channels which are entanglement-breaking and those which 
are not, this yields examples in both classes. Since the conjugate is not unital Q|, we have 



Combining these bounds with Theorem III. 21 gives the result claimed result. 



□ 



T(l) = 1. 



□ 




explicit examples of non-unital trace-preserving completely positive maps T : M. n — ► -A4 n 2 for 
which ||T|| p _j, < 1. 

The implication (ii) => (iii) was proved using complex interpolation. For p = 2, one can obtain 
an elementary proof by using that ||T||2_ 2 is the largest eigenvalue value of T*o T considered as 
an operator on the Hilbert space A4 n with inner product (A, B) = tr A*B. When T is both trace- 
preserving and unital, 1 is an eigenvector with eigenvalue 1, and the orthogonality of eigenvectors 
implies that tr G = trlG = for any other eigenvector G (which we can assume is Hermitian 
without loss of generality). Now let G be one of these eigenvectors and let oj be the largest real 
number for which 1 +ojG is positive semi-definite. Since T*oT is also positive, (T*oT)(l +ujG) = 
1 + Xu>G > 0. But this implies that A < 1 by the definition of lo so that ||T*o T||oo = 1. 



III. THE TRACELESS HYPERPLANE 

Using the p-norm to measure the distance between density matrices, gives expressions of the 
form ||p — p'Hp, where p — p' is a Hermitian matrix with trace 0. In this section we investigate 
the behavior of such distances under positive and trace preserving maps. Let T|-^ denote the 
restriction of T to the hyperplane TCq of traceless Hermitian matrices. 

Theorem III.l. Let T : A4 n — > A4 n be a positive trace preserving linear map. Then 

, n even 

\\T\h \\ P -p - W 2 2- p \ VP 

. (^(n-l) 1 -P+(ri+l) 1 -P J ' n ° dd 

Moreover, this bound is optimal, since there exists a completely positive trace preserving map 
that saturates the inequality. 

Proof. We begin by proving the upper bound. For an arbitrary positive trace preserving map 
T : M. n — ► -M n , consider A Hermitian, traceless and with ||j4|| p < 1. We can write A = A + — A_ 
with A + and A- both positive semi-definite and A + A^ = 0. Since T is positive, [T(^4)] + < T(A + ) 
and [T(A)]- < T(AJ). Then, 

||T(^)||J = tv\T(A)\P = tv([T(A)] + Y + tv([T(A)]^ p 

= \\[T(A)) + r p + \\[T(A)U\v < 11^)111 + ||T(A_)||f. 

Call r = range(^4 + ) and s = range(A_) and denote the eigenvalues of A + and A_ by Ai, . . . , A r and 
Hi,...,fi a respectively. It follows from TheoremllLlthat ||T(A + )||^ < r^" 1 1|^ and < 



s p 1 \\A-\\p. Using Lagrange multipliers in the problem 
maximize < r p ~ 

^E^ + ^E^j restricted to 



i=l i=l 



E^+E/^ 1 

i=l i=l 
r s 

E Ai ~ E & = 



i=l i=l 

one finds that at least one of the following two conditions is satisfied: Aj = A,- and /ij = /i,- for 
every or s = r. 

In the first case we have that (assuming now w.l.o.g. that tr(A + ) = 1) 

\\T(A)\\ P P < 2 

This is in turn maximized and leads to the inequality in Theorem IIII.ll if s = n — r and r = n/2 

for even n, and r = (n + l)/2 for odd n respectively. In the second case r = s we have that 

l|T(i4)||5<TJ»- 1 ([|A + [|5 + ||A.|||) > 

yielding to the sought inequality for r = n/2 (even n) whereas r < n/2 does not lead to a new 
inequality. 

To prove optimality of the bound above, consider the completely positive and trace preserving 
map T : M. n — ► M. n given by 

T(A) = |0> <0| tv[PA] + |1)(1| tr[(l - P)A] , 



where P is a projector of dimension d = trP. If we apply this map to a traceless Hermitian 



operator of the form A = P ~~ -f ) we obtain 



|T(A)|| P / 2eP» 



i/p 



This achieves the above bound if d = n/2 (d=(n+l)/2) for n even (odd). □ 

Any trace-preserving map can be written uniquely in the form T(A) = N tv(A) + T\(A) where 
T\(A) is a unital trace-preserving map and N = ^[T(l) — 1] is traceless. If T± is also positive, it 
follows from Theorem 111.41 that ||T|| tr= Q} \\ p — p < 1 and we can drop the restriction to Hermitian 
matrices. Unfortunately, the results above demonstrate that even when T is positive and trace- 
preserving, T% need not be positive. 



A. Maps on qubits 



When n = 2, Theorem lHI.ll implies contractivity in the traceless subspace of Hermitian matrices, 
i.e., ||T|^ ||p_ p = 1. Here, however, there is no need to restrict to Hermitian matrices. For qubits, 
T positive and trace-preserving implies that the map T\ above is always positive. 

Theorem III. 2. For any positive trace preserving linear map T : M2 — ► M2 and 1 < p < 00 we 
have that 

max ||T(^)|L < 1. 

tr(A)=0,[|A|| p =l 

Proof. The theorem is proved by showing that the T% defined above is indeed positive. Consider 
the action of T on a density operator p = ^(1 + w ■ a) represented as a vector w £ M 3 on the Bloch 
sphere. Any trace preserving and positive linear map acts as 

T(l + w ■ a) = 1 + [r + Rw] ■ a , 

where r£R 3 and R is a real 3x3 matrix. T is positive iff ||iu||2 < 1 implies \\r + -Ru;||2 < 1. Let A 
be the largest singular value of R. Then there are unit vectors u, w G M 3 such that Rw = Xu. Since 
R{—w) = X(—u), one can choose the sign of w such that r • u > 0, and thus 1 > ||r + \u\\2 > A. 
This implies that the unital trace preserving map T\{ \ + w ■ a) := 1 + [Rw] ■ a is indeed positive, 
and the result follows from Theorem III. 41 □ 



B. The case of qutrits 

Theorem ML II still implies contractivity in TLq for the case n = 3 if p = 1 or p = 00 (while this 
fails for 1 < p < 00). As in the case of qubits one might expect that the result for p = 00 also 
extends to non Hermitian matrices. This is, however, not the case. A simple counterexample is 
given by the map 

1 

r(A)=^(i|A|i>|0>(0| + (2|A|2>|l>(l|. 

i=0 

acting on A = ao|0)(0| + 02 1 2) (2| , where ao, 01,02 are the 3 complex cubic roots of unity. 

In this case we have that tr(yl) = 0, ||^4||oo = L but HT^)^ > 1. 
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